#include <iostream>
#include <assert.h>
#include <map>



int main()
{
    return 0;
}